Parameter Synthesis in Markov Models: A Gentle Survey

AbstractThis paper surveys the analysis of parametric Markov models whose transitions are labelled with functions over a finite set parameters. These symbolic representations uncountable many concrete probabilistic models, each obtained by instantiating We consider various problems for given logical specification \(\varphi \): do all parameter instantiations within region values satisfy \)?, which \) and ones not?, how can such be characterised, either exactly or approximately? address theoretical complexity results describe main ideas underlying state-of-the-art algorithms that established an impressive leap last decade enabling fully automated millions states thousands